Connected Component Labeling Techniques on Modern Architectures
نویسندگان
چکیده
In this paper we present an overview of the historical evolution of connected component labeling algorithms, and in particular the ones applied on images stored in raster scan order. This brief survey aims at providing a comprehensive comparison of their performance on modern architectures, since the high availability of memory and the presence of caches make some solutions more suitable and fast. Moreover we propose a new strategy for label propagation based on a 2x2 blocks, which allows to improve the performance of many existing algorithms. The tests are conducted on high resolution images obtained from digitized historical manuscripts and a set of transformations is applied in order to show the algorithms behavior at different image resolutions and with a varying number of labels.
منابع مشابه
Efficient Connected Component Labeling on RISC Architectures
This article introduces two fast algorithms for Connected Component Labeling of binary images, a peculiar case of coloring. The first one, SelkowDT is pixel-based and a Selkow’s algorithm combined with the Decision Tree optimization technique. The second one called Light Speed Labeling is segment-based line-relative labeling and was especially thought for commodity RISC architectures. An extens...
متن کاملImage Processing Architectures for Binary Morphology and Labeling
Conventional surveillance systems are omnipresent and most are still based on analog techniques. Migrating to the digital domain grants access to the world of digital image processing enabling automation of such systems, which means extracting information from the image stream without human interaction. The resolution, frame rates, and functionality in these systems are continuously increasing ...
متن کاملEnhanced Mesh-Connected Computers for Image Processing Applications - Computer Architectures for Machine Perception, 1995. Proceedings. CAMP '95
The Reconfigurable Array with Spanning Optical Buses ( R A S O B ) has recently been introduced as an efficient enhanced mesh-connected parallel computer. RASOB combines some of the advantage characteristics of reconfigurable meshes and meshes with optical pipelined buses. In this paper, we use this computing model for the efficient design of fundamental image processing applications. In order ...
متن کاملFast Region Labeling on the Reconfigurable Platform ACE-V
We present a refinement of our previous work on using a reconfigurable computer for quickly labeling connected regions in black and white images. The performance of this solution easily surpasses a state of the art RISC processor and is extremely competitive even with regard to a modern CISC processor. Furthermore, the current hardware implementation has considerable head room for further perfo...
متن کاملConnected Component Labeling Algorithm for very complex and high resolution images on an FPGA platform
Connected Component Labeling (CCL) is a basic algorithm in image processing and an essential step in nearly every application dealing with object detection. It groups together pixels belonging to the same connected component (e.g. object). Special architectures such as ASICs, FPGAs and GPUs were utilised for achieving high data throughput, primarily for video processing. In this article, the FP...
متن کامل